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Abstract 



In 1640's, Blaise Pascal discovered a remarkable property of a hexagon inscribed in a conic 
- Pascal Theorem, which gave birth of the projective geometry. In this paper, a new geometric 
\^ • invariant of algebraic curves is discovered by a different comprehension to Pascals mystic hexa- 

gram or to the Pascal theorem. Using this invariant, the Pascal theorem can be generalized to 
the case of cubic (even to algebraic curves of higher degree), that is, For any given 9 intersections 
i^h ' between a cubic and any three lines a, b, c with no common zero, none of them is a component 

C$ , °f^3, then the six points consisting of the three points determined by the Pascal mapping applied 

to any six points (no three points of which are collinear) among those 9 intersections as well as 
the remaining three points of those 9 intersections must lie on a conic. This generalization differs 
quite a bit and is much simpler than Chasles's theorem and Cayley-Bacharach theorems. 

Keywords: Algebraic curve; Pascal theorem; Characteristic ratio; Characteristic mapping; Char- 
■^j- ' acteristic number; spline. 

1 Introduction 

Algebraic curve is a classical and an important subject in algebraic geometry. An algebraic plane curve 
is the solution set of a polynomial equation P(x, y) = 0, where x and y are real or complex variables, 
and the degree of the curve is the degree of the polynomial P(x, y). Let P 2 be the projective plane and 
P„ be the space of all homogeneous polynomials in homogeneous coordinates {x, y, z) of total degree 
< n. An algebraic curve T n in the projective plane is defined by the solution set of a homogeneous 
polynomial equation P(x, y, z) = of degree n. 

In 1640, Blaise Pascal discovered a remarkable property of a hexagon inscribed in a circle, shortly 
thereafter Pascal realized that a similar property holds for a hexagon inscribed in an ellipse even a 
conic. As the birth of the projective geometry, Pascal theorem assert: // six points on a conic section 
is given and a hexagon is made out of them in an arbitrary order, then the points of intersection of 
opposite sides of this hexagon will all lie on a single line. The generalizations of Pascal's theorem 
have a glorious history. It has been a subject of active and exciting research. As generalizations of 
the Pascal theorem, Chasles's theorem and Cayley-Bacharach theorems in various versions received a 
great attention both in algebraic geometry and in multivariate interpolation. A detailed introduction 
to Cayley-Bacharach theorems as well as conjectures can be found in [16, IUll30|. 

The Pascal theorem can be comprehended in the following several aspect: first, it is easy to verify 
that Pascal's theorem can be proved by Chasles's theorem [16] and therefore, probably, Chasles's 
theorem has been regarded as a generalization of Pascal's theorem in the literature. However, the 
Chasles's theorem and Cayley-Bacharach theorems have not formally inherited the appearance of the 
Pascal theorem, that is the three points joined a line are obtained from intersections of three pair of 
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lines in which each line was determined by two points lying on a conic; Secondly, the Pascal theorem can 
be used to (geometrically) judge whether or not any six points simultaneously lie on a conic. Another 
interesting observation to the Pascal theorem is that it plays a key role in revealing the instability of a 
linear space S^Ams) (the set of all piecewise polynomials of degree 2 with global smoothness 1 over 
Morgan-Scott triangulation, see figure 5.1 and refer to Appendix 5.1). That is, the Pascal theorem 
gives an equivalent relationship between the algebraic and geometric conditions to the instability of 
5|(Ams) (refer to Appendix 5.1). 

Actually, readers will see that the Pascal theorem contains a geometric invariant of algebraic curves, 
which is exactly reason that we rake up the Pascal theorem in this paper. In order to get this new 
invariant of algebraic curves, one must observe the Pascal theorem from a different viewpoint in which 
"arbitrary six points are given by intersections of a conic and any three lines without no common zero" 
instead of "six points on a conic section is given" (a historical viewpoint) in the Pascal theorem. This 
slight different comprehension to the Pascal theorem makes us easily generalize the Pascal theorem to 
algebraic curves of higher degrees and discover an invariant of algebraic curves. Similar to the source 
of this paper in which all involved points are the set of intersections between lines and a curve, |20) 
has given some interesting results to the special case of the following classical problem: Let X be the 
intersection set of two plane algebraic curves T> and £ that do not share a common component. If d and 
e denote the degrees of V and £ , respectively, then X consists of at most d ■ e points (a week form of 
Bezout's theorem [35]). When the cardinality of X is exactly d ■ e, X is called a complete intersection. 
How does one describe polynomials of degree at most k that vanish on a complete intersection X or 
on its subsets? The case in which both plane curves T> and £ are simply unions of lines and the union 
T> U £ is the (d x e)-cage in question. 

Our main results in this paper are enlightened by studying the instability of spline space and are 
proved by spline method and the "principle of duality " in the projective plane. This paper is organized 
as follows: In section 2, some basic preliminaries of the projective geometry are given. In section 3, 
some new concepts such as characteristic ratio, characteristic mapping and characteristic number of 
algebraic curve are introduced by discussing the properties of a line and a conic. Section 4 gives our 
main results for the invariant of cubic and presents a generalization of the Pascal type theorem to 
cubic. Moreover, some corresponding conclusions to the case of algebraic curves of higher degrees 
(n > 3) are also stated in this section without proofs. The basic theory of bivariate spline , a series 
of results on the singularity of spline space and the proof of the main result of this paper are given in 
Appendix in the end of the paper. 



2 Preliminaries of Projective Geometry 

It is well known that the "homogeneous coordinates" and the " principle of duality'!]] are the essential 
tools in the projective geometry. A point is the set of all triads equivalent to given triad (x) = 
(xi, X2,X3), and a line is the set of all triads equivalent to given triad [X] = [Xi, X%, X3]. By a 
suitable multiplication (if necessary), any point in the projective plane can be expressed in the form 
(xi,X2, 1), which can be shortened to (xi,X2), and the two numbers x\ and X2 are called the affinc 
coordinates. In other words, if X3 ^ 0, the point (x\, X2, £3) in the projective plane can be regarded as 
the point [x\/x^, X2/X3) in the affine plane. The "principle of duality" in the projective plane can be 
seen clearly from the following result: "three points (u), (v) and (w) in P 2 are collinear" is equivalent to 
"three lines [u], [v] and [w] in P 2 are concurrent". In fact, the necessary and sufficient condition for the 
both statements is: there are numbers A, /i, v, not all zero, such that Xui + fiVi + vwi = 0(i = 1,2,3), 
namely, 



Vl 



»2 
V2 
W 2 



U3 
W3 



If (u), (v) are distinct points, v ^ 0. Hence the general point collinear with (u) and (v) can be formed a 
linear combination of (u) and (v). In other word, a point (u) — (iti, 142,113) 6 P 2 corresponds uniquely 

1 Poncclet claimed this principle as his own discovery, but its nature was more clearly understood by another Franch- 
man, J. D. Gergonne(1771-1859) [□]. 
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to a line [it] = [u%, 112, 113] : u\x + u-iy + u 3 z = 0, while a line [u] = [u±, U2, u%\ : u\x + U2y + u 3 z = 
corresponds uniquely a point (u) = (ui, 1*2,1*3). We say that a point (it) and the corresponding line 
[u] are dual to each other - which is the two-dimensional "principle of duality" . Under this duality, it 
follows the following definition. 

Definition 2.1 (Duality of planar figure). Let A be a planar figure consisting of lines and points in 
the projective plane. A planar figure obtained by the corresponding dual lines and points of the points 
and lines in A respectively is called the Dual figure of A, denotes by A* . 

For instance, the dual figure of Fig. I??l is shown in Fig. !??( where [•] represents the corresponding 
dual line of the point (•) in Fig. I??l 

















(C) (^K 




Figure 1 



Figure 2 



3 New Definitions 

In what follows, we shall use u to represent a point (u) or a line [u] when no ambiguities exist, 
u =< a,b > for the intersection point of lines a and b, and a = (u, v) for the line which joins the points 
u and v. 




First, we review the following properties of a line and a 
conic. Suppose a line I be cut by any three lines a, b and 
c with no common zero (see Fig. Let u =< c,a > 

,v =< a,b > and w =< b,c>, P =< I, a >,Q =< l,b > 
and R =< I, c >. Obviously, there exist numbers ai, bi (i = 
1, 2, 3) such that P = a±u + b±v, Q = a2V + b2W, R = a^iv + 
63M, provided in turn u, v, w, then we have 

Proposition 3.1. 



ai a 2 a 3 



Figure 3 



Proof. Without loss of generality, we assume that u = (1,0, 0),v — (0,1,0) and w = (0,0,1). Since 
P, Q and R are collinear, hence 



ax 


bi 










a 2 


b 2 


= 
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It follows that h,.h..h. = -i, □ 
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With the same notations, it follows that the necessary and sufficient condition for P, Q and R to 
be collinear is ^ • ^ • = -1. 

oi a 2 a 3 

Now let us replace the line Z in proposition 3.1 by a conic T. There are two intersections between 
T and each a,b,c. Let {pi,P2} =< I\ a >, {p 3 ,p 4 } =< T,b> and {p5,P6/ =< I\ c >. Consequently, 
there are real numbers {a^, &i}f =1 such that 

Pi^aiM + feiu f p 3 = a 3 v + b 3 w ( p 5 = a 5 w + b 5 u , . 

I P2 = a 2 u + b 2 v ' \ p 4 = a 4 v + b 4 w \ p e = a 6 w + b 6 u 

We have 



Theorem 3.2. Let a conic be cut by any three lines with no common zero. Under the notations above, 
we have 

hb 2 _ b 3 b 4 _ Me =l , 3 2 v 

a\a 2 a 3 a 4 a 5 a 6 

Proof. Let u =< c,a >,v =< a,b >, w =< b, c >. Notice that the duality of the figure composed of 
the points u,v,w and the lines a, 6, c turns out a planar figure with a structure of Morgan- 

Scott triangulation with inner edges consists of the dual lines of the points {pi}f =1 , u,v,w (see Fig. 
6). Note that the six points {pi}f =1 lie on a conic, it is shown from Theorem 5.4 (see appendix 5.1) 
that the spline space S 2 (Ams) (the set of all piecewise polynomial of degree 2 with smoothness 1 over 
Morgan-Scott triangulation Ams) is singular, that is dimS^AMs) = Which implies from Theorem 
5.5 (see appendix 5.1) that Theorem 3.3 thus follows. □ 

On the other hand, Theorem 3.2 can be used to tell whether or not any six points simultaneously 
lie on a conic. In fact, let p, e P 2 (i = 1, 2, • • • , 6) be any six distinct points without any three points 
are collinear, a = (pi,p 2 ), b = (^3,^4), c = (p5,pe), and u =< c,a >,v =< a,b >, w =< b, c >. Using 
the same notations as in (3.2), it follows from the proof of Theorem 3.2 that 

Proposition 3.3. For any given six points pi,p 2 , ■ • ■ ,pe without no three points are collinear, (3.2) 
is a necessary and sufficient condition for those six points to be lying on a conic. 

Actually, Theorem 3.2 is equivalent to the Pascal theorem. 
[Proof of Pascal theorem.] Let pi G P 2 (i = 1, 2, • • • , 6) be any six distinct points without any three 
points are collinear. Denoted by a = (pi,p 2 ),b = (p 3 ,p 4 ),c = (p5,Pe) and u =< c, a >,v =< a,b >, 
w =< b,c >. Without loss of generality, we assume u = (1,0, 0),v = (0, 1,0) and w = (0,0, 1). Since 
the 6 points pi £ P 2 (i = 1, 2, • • • , 6) lie on a conic, (3.2) holds. It is clear that 

<7i =< (pi,p 2 ),(p4,,Pb) >= (64^5,-^405,0) = o 4 fo 5 ti - a 4 a 5 w, 
11 =< {P2,P3),(P5P6) >= (a 2 a 3 ,0,-b 2 b 3 ) = -b 2 b 3 v + a 2 a 3 u, 
q 3 =< (p3,Pi), {pi,Pe) >= (0, -Mediae) = -hb 6 w + aia 6 u, 

and (3.2) is equivalent to 

( _W»).(_W»).(_^) = -1. (3.3) 
aia 6 a 2 a 3 a 4 a 5 

By Proposition 3.1, three points {01,92,03} must be collinear. This is the conclusion of the Pascal 
theorem. 

Notice that Proposition 3.1 and Theorem 3.2, -1 and 1 are invariants of line and conic respectively. 
We therefore introduce the following definitions. 

Definition 3.4 (Characteristic ratio). Let u, v G P 2 be two distinct points (or lines), pi,p 2 , ■ ■ ■ ,pu be 
points (or lines) on the line (u,v) (or passing through < u,v >), then there are numbers a,,6j such 
that pi = aiU + b{V, i = 1, 2, • • • , k. The ratio 

bib 2 ■■■ ,b k 
[u,v;pi,--- ,p k \ := 

Ol02 • • • , Ofe 

is called the Characteristic ratio of p\,p 2 , • ■ • ,Pk with respect to the basic points (or lines) u,v. If 
there are multiple points in the intersection points, the corresponding characteristic ratio is defined by 
their limit form. 
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Remark 3.5. For four collinear points u,v,pi,p2, while the Characteristic ratio of p\,p2 with respec- 
tive to u,v is ^j^, the cross ratio in the projective geometry is defined as f^-- 

Definition 3.6 (Characteristic mapping). Let u and v be two distinct points, and the line (u,v) join 
the points p and q. We call q(or p) the characteristic mapping point of p{or q) with respect to the basic 
points u and v if 

[u,v,p,q] = 1, 

and denote q = X( u ,v) (p) (or p = X{ u ,v) (<?) )■ 

Apparently if q is the characteristic mapping point (or line) of p, then p is the characteristic mapping 
of q as well. That is, the characteristic mapping is reflexive, i.e., X(u,v) °X(u,v) = I (identity mapping). 
Geometrically, X(u,v)(p) an d P are symmetric with respect to the mid-point of u and v. 

From the definition of the characteristic mapping, Proposition 3.1 and Theorem 3.2, the property 
of the characteristic mapping can be shown in the following corollaries. 

Corollary 3.7. Any three points P, Q and R in the projective plane P 2 are collinear if and only if 
their characteristic mapping points X(u,v){P),X(v,w){Q) and X(w,u){R) are collinear. 

Corollary 3.8. Any six distinct points pi € P 2 (i = 1, 2, • • • , 6) lie on a conic if and only if the image 
of their characteristic mapping X(u,v)(pi), X(u,v)(P2), X{v,w)(P3), X{v,w)iPi), X(w,u)(Ph) and X{w,u)(p&) 
lie on a conic as well. 

Bezout's theorem |35) says that two algebraic curves of degree r and s with no common components 
have exactly r ■ s points in the projective complex plane. In particular, a line I and an algebraic curve 
C of degree n without the component I meet in exactly n points in the projective complex plane. 

Definition 3.9 (Characteristic number). Let T n be an algebraic curve of degree n, and a,b,c be any 
three distinct lines (without common zero) where none of them is a component ofT n . Suppose that there 
exist n intersections between the each line and T, and denoted by {p[ a \p[ b \ p^}" =1 the intersections 
between T n and the lines a, b, c, respectively. Let u =< c,a>,v —< a,b >, w =< b, c >. The number 

IC n (T n ) := [u, v;p[ a \ •••,*#>]• [v,w;p[ b) , ■ ■ ■ ,pW] • [w, u;p[ c \ ■ ■ • ,pW], 

independent of a,b and c (See Theorem 4-4 below), is called the characteristic number of algebraic 
curve r„ of degree n. 

It is obvious from the Definition 3.9 that if T n is a reducible curve of degree n and has components 
r ni and r„ 2 ,rt = n\ + , then fC n (T n ) = JC ni (T ni ) ■ K ni (T ni ). From the discussion below the 
Characteristic number is a global invariant of algebraic curves. 

By Definition 3.9, the characteristic numbers of line and conic arc -1 and +1 respectively 

Definition 3.10 (Pascal mapping). For any 6 points p\,p2,--- ,Pe without any three points are 
collinear in the projective plane, first define $ by 

$({Pi,P2, • • • ,Pe}) = {91,02,93}, 

where q! =< (pi,p 2 ), (pa,Ps) >,02 =< (p2,Pz), (p5,Pe) > and q 3 =< (p3,Pi), (pe,Pi) >(i.e. {qi}f =1 
are the three pairs of the continuations of opposite side of the hexagon determined by )■ Then 

the Pascal mapping ^ to {pi,P2, ■•• ,Po] is defined by 

^{pi,P2,--- ,p&} ■= x°®{pi,P2,--- ,pe} ■= {x(u,v)(qi),X(w,u)(q2),X(v,w)(q3)}, 

where u=< (pi,p2),(p5,P6) >,v =< (pi,P2),(p3,P4) > and w =< (p 3 ,P4), {Pb,P&) >■ 

Notice that the Pascal mapping on pi,p2, ■ • ■ ,pe giving above depends on the order of {Pi}f—x- One 
can also define the Pascal mapping on p 1 , p 2 , • • • ,pe by u =< (p2,pa), (pi,Ps) >, w =< (p4,Ps), (Pi,Pe) > 
and v =< {p2,P3), {pi,Pe) > instead, which will not affect the result of the Pascal theorem (Theorem 
3.11) giving below. But for the case of higher degrees as stated below, we must insist on u,v and w 
being defined as in the definition above. 
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(v,w) 1 ' 



Fig. 4 illustrates the Pascal mapping and 
the Pascal Theorem that the three points 
X(u,v)(Qi),X(w,u){Q2),X(v,w){Q3) are derived by ap- 
plying the Pascal mapping to pi,P2, • • • ,Pe- From 
Corollary 3.7, we state the following version of Pas- 
cal theorem in order to generalize it to cubic. 

Theorem 3.11 (Pascal theorem). For given 6 
points p\,P2, • • • ,P6 on a conic section, the 3 points 
of image of the Pascal mapping on these six points, 
*({p»}j = i)> will all lie on a single line. 



Figure 4: The Pascal mapping and Pascal Theo- 



4 Invariant and Pascal Type Theorem 

In this section, we show our main results on the characteristic number to algebraic curves. Conse- 
quently, a generalization of the Pascal theorem to curves of higher degree is given by the "principle of 
duality" and the spline method. 
For cubic, we have 

Theorem 4.1. The characteristic number of cubic is — 1, that is, £3^3) = — 1. 

Proof. See Appendix 5.2. □ 

Let a, b and c be any three distinct lines with no common zero in the projective plane, denoted by 
u =< c,a >,v =< a,b >,w =< b,c >. Assume that pi,P2,P3 are three points on a, p 4 ,P5,pe arc on 
b, and P7,ps,P9 are on c, then there exist real numbers a,, bi,i = 1, 2, • • • ,9 such that 

pi = a\u + biv ( P4 = a 4 v + b 4 w { Pi — a 7 w + biu 

p 2 = a 2 u + b 2 v ,< p 5 = a 5 v + b 5 w and < ps = a$w + b$u (4.1) 
p 3 = a 3 u + b 3 v { P6 = a 6 v + b 6 w { P9 = a 9 w + b 9 u, 

Similar to Proposition 3.3, one can easily show, following the proof of Theorem 4.1, that 

Proposition 4.2. The nine points pi,p 2 , • • • ,P9 He on a cubic which differs from a ■ b ■ c = if and 
only if 

hb 2 b 3 b 4 b 5 b 6 b 7 b 8 b g = ^ 
aia 2 a 3 a 4 a^aa ajasag 

holds. 

Now, from Proposition 4.2, we provide in the following a new generalization of the Pascal theorem 
to cubic. 

Theorem 4.3. For any given 9 intersections between a cubic T 3 and any three lines a, b, c with no 
common zero, none of them is a component of T3, then the six points consisting of the three points 
determined by the Pascal mapping applied to any six points (no three points of which are collinear) 
among those 9 intersections as well as the remaining three points of those 9 intersections must lie on 
a conic. 

Proof. Let {pup 2 ,P7} = r 3 P| a, {p 3 ,P4,Ps} = L 3 f| b, {p 5 ,P6,P9} = r 3 f| c ; and u =< c, a >,v =< 
a,b >,w =< b,c >. Without loss of generality, we assume that u = (1,0, 0),v = (0,1,0) and 
w = (0,0,1). It is shown in Theorem 4.1 that those 9 points {pi}^ =1 € P 2 lying on a cubic implies 
^3^3) = — 1, or equivalently, (4.2) holds. Notice that 
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qi =< {pi,p 2 ), (P4,P5) >= (Ms, -a4»5,0) = 6465U - a4a 5 v, 
q2 =< {p2,P3),{P5Pe) >= (a2»3, 0, -b 2 b 3 ) = -6263^ + 0203^, 
q 3 =< {pi, pa), (pz,Pi) >= (0, -bibe,aiae) = -hb 6 v + aia 6 w, 

So applying the Pascal mapping on Pi,P2,P3,P4,P5,Pe, we have 

{X(u,v)(Qi),X(w,u)(Q2),X(v,w){Q3)} = {-a A a 5 u + b A b 5 v, a 2 a 3 w - b 2 b 3 u, a x a 6 v - hbgw}. 

Since (4.2) is equivalent to 

— a 4 a 5 a 7 &ia6 a 8 a 2 a 3 a 9 

Thus by Theorem 3.2 and Proposition 3.3, the six points {x(u,v)(qi), X(w,u){l2), X(v,w){q.3),P7,P&,Ps\ 
must lie on a conic. □ 




Figure 5: Generalization of Pascal Theorem 

Theorem 4.3 implies that \i p\,p 2 , ■ ■ ■ ,pg are intersection points between a cubic and and any 
three distinct lines where non of them is a component of the cubic (see Fig. 5), the three points 
X(u,v)(qi),X(w,u)(q2),X(v,w)(q3) along with p 7 ,p 8 ,p 9 will lie on a conic. Obviously, this is an intrinsic 
property of cubic! 

Here, let us give an example to illustrate the Pascal type theorem 4.3. Let a cubic T3 be given by 
-1120a; 3 + 560x 2 y - 60xy 2 + 1008y 3 - AHOxyz + 1200y 2 z + H80xz 2 - IbUyz 2 
-729z 3 = 0, 

and three lines a : x + z = 0, 6 : — y + z = and c : —x + z = be given. Then the 9 intersections 
between T 3 and a, b, c are 

Pi = (-4,-1,4), P2 = (-1,-|,1) 

1 3 

P4 = (-^,1,1), p B = (l,--,l), 

p 7 = (2,-l,-2), p 8 = (1,1,1), 



P3 = ( i ,l,l), 

3 . 

P6 = (1,--,1), 

47 

P9 = (1.^.1). 
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and u — (0, —1, 0), v = (— 1, 1, 1), w = (1, 1, 1, ). By direct computation, we have 

5 

91 =< (Pi,P2), (P4,P5) >= (-1, ^ !)> 

5 

92 =< (P2,P3), (P5,pe) >= (1, 2' !)' 

93 =< (P1,P6), (P3,P4) >= (-6, 1, 1) 

and consequently 

5 5 

X(u,v){li) = X{w,u) (fe) = (1, g,l),X(t>^)(<?3) = (6,1,1). 

It is easy to verify that the six points X(u,w)(qi)i X(v.u)(<l2)-, X(w,v){l3) as wen as P7iP8,P9 lie on a conic: 

4cc 2 + 39xy - 126y 2 - 65xz + 312yz - 174z 2 = 0. 

In general, for algebraic curves of degree n(n > 3), we have proved the invariant of algebraic curves 
and the Pascal type theorem to higher degrees. They are listed in the paper without proofs. 

Theorem 4.4. For any algebraic curve T n of degree n, its characteristic number IC n (T n ) is always 
equal to (—1)™. 

With this invariant, we may formulate a Pascal type Theorem for algebraic curves of higher degrees: 

Theorem 4.5 (Pascal type Theorem). Let a, b, c be any three distinct lines with no common zero in the 
projective plane, and {p\ }f=i, {p\ }f—i, {p^}i=i be given n points lying on a,b and c, respectively. 
Then those 3n points {pf^}™^, {p\ {p\ He on an algebraic curve of degree n if and only if 

the 3(n — 1) points consisting of the three points determined by the Pascal mapping applied to any six 
points (no three points of which are collinear) among those 3n intersections as well as the remaining 
3(n — 2) points of those 3n intersections must lie on an algebraic curve of degree n — 1 as well. 

In view of the simplicity of the invariant, some known results of algebraic curves (see [35] . pp.123) 
can be easily understood from our invariant (the characteristic number). 

Theorem 4.6. // a line cuts a cubic in three distinct points, the residual intersections of the tangents 
at these three points are collinear. 

Proof. Let I be a line cutting a given cubic T3 at three points Pi,P2,P3 and h,l2,h be the three 
tangents at these points respectively. Denote by 91,(72,93 the residual intersections between T3 and 
h,h,h, respectively. Let u =< h,h >,v =< h,h >,w —< I3.J1 >. Then there are real numbers 
{ai, bi, a, di}f =1 such that p\ = aw + b\w,p2 = a^u + &2«,P3 = «3W + b^u and 91 = c\V + d\w, 92 = 
C2U + d2V, 93 = C3W + d^u. From Theorem 4.1 and Proposition 4.2, we have 

a\ d\ 02 g?2 »3 

Since Pi,P2, P3 are collinear, then — • ^ • ^ = — 1. Hence, we have ■ ■ = —I, and those three 
points q\, 92, 93 are collinear. □ 

Theorem 4.7. A line joining two flexes of a cubic passes through a third flexes. 

Proof. Let pi 7 p2,P3 be three flexes of a cubic, and I1J2J3 be the three tangents at these points. 
Let u =< ^2,^3 >,v =< h,h >,w —< h,h >■ Then there are real numbers {a,i,bi}? =1 such that 
Pi = a\v + b\w,p2 = a2U + b 2 v,p3 = a3W + b 3 u. From Theorem 4.1, we have (^-) 3 • (^) 3 • (^f ) 3 = — 1> 
hence ^7 " ^| ' „ = — 1- Which implies p\,p2,P3 are collinear. □ 

Similar to the proofs of Theorem 4.6 and Theorem 4.7, the following theorem can be also easily 
proved by using the invariant that we found. 

Theorem 4.8. If a conic is tangent to a cubic at three distinct points, the residual intersections of 
the tangents at these points are collinear. 
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5 Appendix 



5.1 Bivariate Spline Space over Triangulations 

It is well known that spline is an important approximation tool in computational geometry, and it is 
widely used in CAGD, scientific computations and many fields of engineering. Splines, i.e., piecewise 
polynomials, forms linear spaces that have a very simple structure in univariate case. However, it is 
quite complicated to determine the structure of a space of bivariate spline over arbitrary triangulation. 
Bivariate spline is defined as follows [37] : 

Definition 5.1. Let Q be a given planar polygonal region and A be a triangulation or partition of CI, 
denoted by Tj, i = 1, 2, • ■ • , V , called cells of A. For integer k > fi > 0, the linear space 

S£(A) := {s | s| Tl G P k ,s e C(n),VT, G A} 

is called the spline space of degree k with smoothness fj,, where Pk is the polynomial space of total degree 
less than or equal to k. 

From the Smoothing Cofactor method [37], the fundamental theorem on bivariate splines was 
established. 

Theorem 5.2. s(x,y) G S^(A) if and only if the following conditions are satisfied: 

1. For each interior edge of A, which is defined by I\ : li(x, y) — 0, there exists a so-called smoothing 
cofactor Qi(x,y), such that 

Pn(x,y) -Pii{x,y) = l? +1 (x,y)qi(x,y), 

where the polynomials Pn(x,y) and Pi2{x,y) are determined by the restriction of s(x,y) on the 
two cells An and A^ with I\ as the common edge and qi(x,y) G P/c-^+i)- 

2. For any interior vertex Vj of A, the following conformality conditions are satisfied 

"£[l?\x,y)r +1 q !?\x, y )=0, (5.1) 

(i) 

where the summation is taken on all interior edges Ty passing through Vj, and the sign of the 
smoothing cofactors q^ are refixed in such a way that when a point crosses from An to 
Ai2, it goes around Vj counter- clockwisely. 

From Theorem 5.2, the dimension of the space (A) can be expressed as 

dimS£(A)=( k+ 2 2 )+r, 

where r is the dimension of the linear space defined by the conformality conditions (5.1). 

However, for an arbitrary given triangulation, the dimension of these spaces depends not only on 
the topology of the triangulation, but also on the geometry of the triangulation. In general cases, no 
dimension formula is known. We say that a triangulation is singular to S^(A) if the dimension of 
the spline space depends on, in additional to the topology of the triangulation, the geometric position 
of the vertices of A, and S£(A) is singular when its dimension increases according to the geometric 
property of A. Hence, the singularity of multivariate spline spaces is an important object that is 
inevitable in the research of the structure of multivariate spline spaces. For example, Morgan and 
Scott's triangulation Ams{ [2I]> see Fig- 6) is singular to S\{Ams)- That is to say that the dimension 
of the space S\{Ams) is 6 in general but it increases to 7 when the position of the inner vertices satisfy 
certain conditions. 

Now, we take an example for S\{Ams) to intuitively understand Theorem 5.2. Let Zj : a^a; + Piy + 
jiz = (i = 1,2, ••■ ,6), u : a u x + j3 u y + ~f u z = 0,u : a v x + /3 v y + j v z = and w : a w x + f3 w y + j w z = 
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Figure 6: Morgan-Scott triangulation 



While the singularity of multivariate spline over 
any triangulation has not been completely settled, 
many results on the structure of multivariate spline 
space in the past 30 years can be found in many 
of references [THSJITHinillMllMlllHlllSllMlISI]- For 
Morgan-Scott's triangulation, Shi [31] and Diener 
P3] independently obtained the geometric signifi- 
cance of the necessary and sufficient condition of 
dim S 2 (Ams) = ^ respectively, and an equivalent 
geometric necessary and sufficient condition of sin- 
gularity of SjH^ms) from the viewpoint of projec- 
tive geometry was obtained in [15] . 



in Morgan-Scott triangulation shown in Fig. 6. From Theorem 5.2, the global conformality condition 
in SI(Ams) is 



AiZf + \ 2 l\ + X u u 2 + \ v v 2 = 0, 
A 3 /I + Ml - XvV 2 + \ w w 2 = 0, (5.2) 
+ ^eQ 



\ 5 l 2 + A 6 /g - \ W W 2 ~ X U U 2 = 0, 



where all letters of X's are undetermined real constants. Then the dim S 2 (Ams) = 6 + r, where r is 
the dimension of the linear space defined by (5.2). However, the structure of S^Ams) depends on the 
geometric positions of the inner vertices a, b and c, which can be obviously shown from the following 
conclusions. 

Theorem 5.3 ( |31|). The spline space S 2 (Ams) is singular (i.e. dim 5| (AjwsO = 7J if and only if 
Aa,Bb,Cc are concurrent, otherwise dimS^Ajw-s) = 6 (see Fig. 6). 

Theorem 5.4 ( [15 J. Let li(x,y,z) — aiX + fay + jiZ = (i = 1, 2, • • • , 6), then the spline space 
S^i^Ms) is singular (i.e. dim S^Ams) — 7) if and only if 6 points {(ctj, ft, 7j)}f =1 lie on a conic, 
otherwise dim S^i^Ms) = 6. 

Using the principle of duality, an interesting fact is that the equivalent relations in Theorem 5.3 
and Theorem 5.4 hold because of the Pascal theorem! 
More Precisely, for the Morgan-Scott triangulation, let 

h = aiu + hv ( h = a 3 v + b 3 w ( l 5 =a 5 w + b 5 u . . 

; , j, A 1 1 7 and < , , (5.3) 

l 2 = a 2 u + b 2 v I 14 = a^v + b^w I l§ = a^us + b^u, 

where all a^s and b[s are constants, then by solving the system of equations in (5.2), we have 

Theorem 5.5 ( [22], |31j). The spline space S\(Ams) is singular (i.e. dim #2 (Am sO = 7) if and only 
*f 

b x b 2 b 3 b 4 b 5 b 6 

= 1- (5-4) 

a\a 2 a 3 a 4 a 5 ae 

In general, for fi > 3, Luo & Chen [24] gave an equivalent condition in an algebraic form to the 
singularity of S^ +1 (A^ s )(p > 3) as follows: for a given triangulation A^ fS (see Fig. 9), suppose 

U = aiU + biV, i = 1,2, /j, + 1, 

lj = ajv + bjW, j = /i + 2, // + 3, 2pi + 2, (5-5) 

lk=a k w + b k u, k = 2[i + 3, 2[i + 4, 3/x + 3, 

then 



10 




Figure 7: Partition A 



D 




A* 



Figure 8: Morgan-Scott's type triangulati 



Remark 5.6. In fact, there also exists the singu- 
larity in the simplest spline space S'i(A) consisting 
of continuous piecewise linear polynomials over ar- 
bitrary partition A. For instance, let A be a parti- 
tion shown in Fig. 7, the dual figure of A is in Fig. 
3. Using the same notations in Proposition 3.1, it 
is easy to verify through the duality principle that 
dim 5? (A) = 4 when ^ ■ ^ ■ = -1, otherwise 

1 v ' ai a 2 a 3 

dim S° (A) = 3. 




Figure 9: Morgan-Scott's type triangulation 



Theorem 5.7 ( [24] ) . The spline space S^ +1 (A^ IS ) is singular if and only if 

t -r— ■ -r tt— ■ JT zr~ = ■ (5-6) 

Ol °ft+l °fJ.+2 °2/i+2 °2ai+3 03/J+3 

For the geometric condition of the singularity of 5|(A^ /S ), it was analyzed in [53] from projective 
geometry point of view and the following result was obtained. 

Let k : diX + fay + jiZ = 0(i = 1, 2, . . . , 9), a = (ai,a 3 ,a 3 ),b = (bi,b 2 ,b 3 ), and c = (ci,c 2 ,c 3 ) 
in A 2 MS triangulation (see Fig. 5. 3). Let l a = a\X + a 2 y + a 3 z, l^ — bix + b 2 y + b 3 z and l c = C\X + 
c 2 y + c 3 z. We define P3 to be the cubic polynomial subspaces spanned by any nine monomials of 
{a: 3 , y 3 , z 3 , x 2 y, xy 2 , y 2 z, yz 2 , x 2 z, xz 2 , xyz} as in [23] . 

Theorem 5.8 ( |23j). The spline space S 2 (A 2 IS ) is singular (i.e. dimS 2 (A\ IS ) = 11) if and only if 
Pi = (ai, pi, 7i), (i = 1, 2, . . . , 9) lie on a plane curve, which differs from l a ■ lb ■ l c = 0, in P3. 

Proof. Embedding A^ /s to P 2 by the map: (x,y) 1 — > [x,y,V\. Suppose the lines bc,ca and ab are 
given by u = 0, v — and w = 0, respectively. There are real numbers ai, 6j(i = 1, 2, • • • ,9) such that 

11 = a\u + b\v ( h = 04V + b^w ( l-j = ajw + bju 

1 2 = a 2 u + b 2 v , < I5 = a^v + b$w and < Is — asw + bgu (5-7) 
'3 = 03" + b 3 v [ Iq = a$v + b^w I I9 = agw + bgu. 

Let Xi(i = 1, 2, . . . , 9) be the corresponding smoothing cofactors and let pi = (ai, Pi, ji),i = 1,2,. ..,9. 
Then the global conformality conditions in S^(A\f S ) become 

Xil 3 + X 2 l% + A 3 Z| + X u u 3 + X v v 3 = 0, 

X 4 ll + X 5 l 3 + X 6 l 3 - X v v 3 + X w w 3 = 0, (5.8) 
X 7 tf + A 8 Zf + A9/9 - X w w 3 - X u u 3 = 0. 
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Let if) : (Ai,A2,-- - ,\g,X u ,X v ,X w ) i — > (Ai,A2, 
solution spaces of (5.7) to the solution space of 



, Ag), then ip is an injective linear map from the 
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E 

i=l 



Xil 3 (x,y,z) = 0. 



(5.9) 



Similar to 
(Ai, A 2 , • • • 



[15] . we intend to prove that the map ip is also bijective. For this purpose, let A = 
Ag) be a solution of (5.9). Taking u = 0, w = and « = in (5.9) respectively, we have 

A4Z4 + A 5 Zg + A 6 Zg + fciw 3 + k 2 v 3 = 0, 
A x Zf + A 2 Zf + A 3 Zg + k 3 u 3 + k 4 v 3 = 0, 

X7I7 + A 8 Z| + A 9 Jf + k 5 u 3 + k 6 w 3 = 0, 

where all ki(i — 1, 2, • • ■ ,6) are real numbers determined by A and the coefficients in (5.9). Since A is 
a solution of (5.9), it follows that 



and 



hw 3 



k ? v 3 



feu 3 



kiV 3 



k^u 3 



k 6 w 3 



0, 



and k\ = —kg, k<i = —k 4 , k% = — k$. Consequently, A := (Ai, • • • , Ag, fe, fca, k\) is a solution of (5.8). 

Hence, dim S^(A\ IS ) = 11 (or S 2 (A\ 4S ) is singular) if and only if there exists a nonzero solution of 
equation (5.9). Now expand (5.9) with respect to x, y, z, will result in a system of linear equations: 



MA := 



V 



a 3 


a\ 


"8 


o$ 


a\$i 




ajfo 


a|A> 


axfolx 


a 2 fo"/ 2 ■ 


■ as/3s78 


"9 A) 79 


foil 


foil ■ 


• fort 


fort 




ll • 


■ 7l 


ll 



( A1 \ 

A2 



V A 9 J 



(5.10) 



/ 



Notice that pi = (ai, /3i,ji)(i = 1,2, ... ,9) lie on the cubic C3 := l a ■ lb ■ l c — 0, obviously the row 
vectors of the coefficient matrix are linearly dependent. Since no four points in {pi = (ai, /3i,7j)}f =1 
are collinear, it can be shown from a classical results of algebraic geometry that rank(M) > 8. Hence, 
(5.10) has a non-zero solution A if and only if the rank of the coefficient matrix of (5.10) is equal to 
8, implying that those nine points pi = (ol%, Pi, li)(i = 1, 2, . . . , 9) lie on a cubic in P3. Conversely, let 
{pi = (ai, Pi, 7i)}f = i he on a cubic T3 in P3, and T3 differ from C3. Without loss of generality, suppose 



r. 



a\x 3 + a 2 x 2 y + a^xy 2 + a^y 3 + a^xyz + agx 2 z + a^xz 2 + a%y 2 z + agyz 2 







(no z 3 term), then we claim that C3 must contain a z 3 term. Otherwise, by simple computation, there 

exists constant d such that a cubic T 3 = I^+dC^, composed some 8 basis elements in {a; 3 , y 3 , z 3 , x 2 y, xy 2 , y 2 z, yz 2 , x 2 z, xz 2 

passes through the nine points {pi = (ai, Pi, 7i)}f = i- Thus the rank of the coefficient matrix M must 

be less than 8, which is contradictory. Since pi(i = 1, 2, • • • ,9) lie on 1^3, 



Q-lfo 
Oi\fo 



V <4 &ifo ■■■ 

Obviously, the system of linear equations: 



Pii2 fort 
PH fort ) 





( al \ 






) 


V a 9 / 



(5.11) 



/ a? 

ai/3i7i 

V fort 



rtfo 

a 2 fol2 

fort 



<rtfo 



\ 



rtfo 

a 8 Psl8 a9/3979 

/?979 2 J 



x 2 



V a 9 J 



(5.12) 
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has a non-zero solution. The condition of C 3 containing a term z 3 and passing through pi(i = 
1, 2, ■ • ■ ,9) show that the vector (jf, 7§, • ■ • , 7 3 ) can be expressed by the linear combination of the 9 
row vectors in (5.12). Therefore, the non-zero solution A of (5.12) is also solution of (5.9) and (5.8). 



Remark 5.9. In fact, it can be easily seen from the process of the proof of Theorem 5.8 or from the 
Chasles's Theorem that Theorem 5.8 can be improved as.The spline space S 2 {A 2 MS ) is singular (i.e. 
dimS 2 (A 2 MS ) = 11) if and only if pi = (a», /3»,7»), (i = 1,2, ... ,9) lie on a cubic, which differs from 
l a ■ If lc = 0. 

5.2 Proof of Theorem 4.1 

Let a, b and c be any three distinct lines in the projective plane P 2 , denoted by u =< c,a >,v =< a,b > 
and w —< b,c >, and T 3 be a cubic in P 2 . Assume that pi,P2,P3 are three intersection points of a 
and r 3 , P4,Pa,P6 are intersection points of b and T 3 , and P7,Ps,Pg are intersection points of c and T 3 . 
Then there are real numbers {a^, bi} such that 



Using Definition 1.3, the duality of the figure composed by the lines a, b and c, the points u, v, w and 
{Pi}i=i turns precisely out the Morgan-Scott type partition A 2 MS (in which /x = 2) as shown in Fig. 5. 3, 
where k — o^x + fay + jiZ, i = 1, 2, ■ • ■ , 9. From Theorem 5.8, we see that the spline space S^Aj^g) 
is singular, that is, dim 5f (A 2 ^) = 11. Consequently, it follows from Theorem 5.7 (/1 = 2) that the 
characteristic number of a cubic is always equal to (— l) 3 = —1. Which completes the proof of our 
main result. 
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